package 实践.class_02;

import java.util.Scanner;

public class Demo_03 {
    private static boolean isPrime(int num) {
        // 等于2的就是素数
        if (num == 2) return true;
        //被2取余等于0的就不是素数
        if (num % 2 == 0) return false;
        // 从3开始，每次加2，判断是否能被整除,因为偶数已经被排除
        for (int i = 3; i * i <= num; i += 2) {
            if (num % i == 0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 持续读取输入，直到输入结束
        while (scanner.hasNextLine()) {
            String line = scanner.nextLine();
            // 分割输入的一行，获取两个整数
            String[] parts = line.split(" ");
            int a = Integer.parseInt(parts[0]);
            int b = Integer.parseInt(parts[1]);
            StringBuilder result = new StringBuilder();
            // 遍历区间 [a, b] 内的所有数
            for (int i = a; i <= b; i++) {
                if (isPrime(i)) {
                    // 如果是素数，添加到结果字符串中
                    result.append(i).append(" ");
                }
            }
            // 如果结果字符串不为空，去除末尾多余的空格
            if (result.length() > 0) {
                result.setLength(result.length() - 1);
            }
            // 输出结果
            System.out.println(result.toString());
        }
        // 关闭 Scanner 以释放资源
        scanner.close();
    }
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNextLine()) {
//            String[] input = scanner.nextLine().split(" ");
//            int a = Integer.parseInt(input[0]);
//            int b = Integer.parseInt(input[1]);
//            StringBuilder result = new StringBuilder();
//            for (int i = a; i <= b; i++) {
//                if (isPrime(i)) {
//                    result.append(i).append(" ");
//                }
//            }
//            if (result.length() > 0) {
//                result.setLength(result.length() - 1); // 去除末尾空格
//            }
//            System.out.println(result.toString());
//        }
//        scanner.close();
//    }
}
